A heterogeneous computing environment to solve the 768-bit RSA challenge
Identifieur interne : 003126 ( Main/Exploration ); précédent : 003125; suivant : 003127A heterogeneous computing environment to solve the 768-bit RSA challenge
Auteurs : Thorsten Kleinjung [Suisse] ; Joppe W. Bos [Suisse] ; Arjen K. Lenstra [Suisse] ; Dag Arne Osvik [Suisse] ; Kazumaro Aoki [Japon] ; Scott Contini [Australie] ; Jens Franke [Allemagne] ; Emmanuel Thomé [France] ; Pascal Jermini [Suisse] ; Michela Thiémard [Suisse] ; Paul Leyland [Royaume-Uni] ; Peter L. Montgomery [États-Unis, Pays-Bas] ; Andrey Timofeev [Pays-Bas] ; Heinz Stockinger [Suisse]Source :
- Cluster Computing [ 1386-7857 ] ; 2012-03-01.
English descriptors
- KwdEn :
Abstract
Abstract: In December 2009 the 768-bit, 232-digit number RSA-768 was factored using the number field sieve. Overall, the computational challenge would take more than 1700 years on a single, standard core. In the article we present the heterogeneous computing approach, involving different compute clusters and Grid computing environments, used to solve this problem.
Url:
DOI: 10.1007/s10586-010-0149-0
Affiliations:
- Allemagne, Australie, France, Japon, Pays-Bas, Royaume-Uni, Suisse, États-Unis
- Canton de Vaud, District de Cologne, Grand Est, Hollande-Septentrionale, Lorraine (région), Nouvelle-Galles du Sud, Rhénanie-du-Nord-Westphalie, Région de Kantō, Washington (État)
- Amsterdam, Bonn, Lausanne, Sydney, Tokyo, Villers-lès- Nancy
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001188
- to stream Istex, to step Curation: 001172
- to stream Istex, to step Checkpoint: 000888
- to stream Hal, to step Corpus: 000245
- to stream Hal, to step Curation: 000245
- to stream Hal, to step Checkpoint: 001995
- to stream Main, to step Merge: 003183
- to stream Main, to step Curation: 003126
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A heterogeneous computing environment to solve the 768-bit RSA challenge</title><author><name sortKey="Kleinjung, Thorsten" sort="Kleinjung, Thorsten" uniqKey="Kleinjung T" first="Thorsten" last="Kleinjung">Thorsten Kleinjung</name></author><author><name sortKey="Bos, Joppe W" sort="Bos, Joppe W" uniqKey="Bos J" first="Joppe W." last="Bos">Joppe W. Bos</name></author><author><name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name></author><author><name sortKey="Osvik, Dag Arne" sort="Osvik, Dag Arne" uniqKey="Osvik D" first="Dag Arne" last="Osvik">Dag Arne Osvik</name></author><author><name sortKey="Aoki, Kazumaro" sort="Aoki, Kazumaro" uniqKey="Aoki K" first="Kazumaro" last="Aoki">Kazumaro Aoki</name></author><author><name sortKey="Contini, Scott" sort="Contini, Scott" uniqKey="Contini S" first="Scott" last="Contini">Scott Contini</name></author><author><name sortKey="Franke, Jens" sort="Franke, Jens" uniqKey="Franke J" first="Jens" last="Franke">Jens Franke</name></author><author><name sortKey="Thome, Emmanuel" sort="Thome, Emmanuel" uniqKey="Thome E" first="Emmanuel" last="Thomé">Emmanuel Thomé</name></author><author><name sortKey="Jermini, Pascal" sort="Jermini, Pascal" uniqKey="Jermini P" first="Pascal" last="Jermini">Pascal Jermini</name></author><author><name sortKey="Thiemard, Michela" sort="Thiemard, Michela" uniqKey="Thiemard M" first="Michela" last="Thiémard">Michela Thiémard</name></author><author><name sortKey="Leyland, Paul" sort="Leyland, Paul" uniqKey="Leyland P" first="Paul" last="Leyland">Paul Leyland</name></author><author><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name></author><author><name sortKey="Timofeev, Andrey" sort="Timofeev, Andrey" uniqKey="Timofeev A" first="Andrey" last="Timofeev">Andrey Timofeev</name></author><author><name sortKey="Stockinger, Heinz" sort="Stockinger, Heinz" uniqKey="Stockinger H" first="Heinz" last="Stockinger">Heinz Stockinger</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:4BEE857B1E9FFCA54D77BDE4293BD7391B835BD9</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/s10586-010-0149-0</idno><idno type="url">https://api.istex.fr/ark:/67375/VQC-WVVHC14Q-8/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">001188</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001188</idno><idno type="wicri:Area/Istex/Curation">001172</idno><idno type="wicri:Area/Istex/Checkpoint">000888</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000888</idno><idno type="wicri:doubleKey">1386-7857:2010:Kleinjung T:a:heterogeneous:computing</idno><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00535765</idno><idno type="url">https://hal.inria.fr/inria-00535765</idno><idno type="wicri:Area/Hal/Corpus">000245</idno><idno type="wicri:Area/Hal/Curation">000245</idno><idno type="wicri:Area/Hal/Checkpoint">001995</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001995</idno><idno type="wicri:doubleKey">1386-7857:2012:Kleinjung T:a:heterogeneous:computing</idno><idno type="wicri:Area/Main/Merge">003183</idno><idno type="wicri:Area/Main/Curation">003126</idno><idno type="wicri:Area/Main/Exploration">003126</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A heterogeneous computing environment to solve the 768-bit RSA challenge</title><author><name sortKey="Kleinjung, Thorsten" sort="Kleinjung, Thorsten" uniqKey="Kleinjung T" first="Thorsten" last="Kleinjung">Thorsten Kleinjung</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>EPFL IC LACAL, Station 14, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation></author><author><name sortKey="Bos, Joppe W" sort="Bos, Joppe W" uniqKey="Bos J" first="Joppe W." last="Bos">Joppe W. Bos</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>EPFL IC LACAL, Station 14, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation></author><author><name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>EPFL IC LACAL, Station 14, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Suisse</country></affiliation></author><author><name sortKey="Osvik, Dag Arne" sort="Osvik, Dag Arne" uniqKey="Osvik D" first="Dag Arne" last="Osvik">Dag Arne Osvik</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>EPFL IC LACAL, Station 14, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation></author><author><name sortKey="Aoki, Kazumaro" sort="Aoki, Kazumaro" uniqKey="Aoki K" first="Kazumaro" last="Aoki">Kazumaro Aoki</name><affiliation wicri:level="3"><country xml:lang="fr">Japon</country><wicri:regionArea>NTT, 3-9-11 Midori-cho, Musashino-shi, 180-8585, Tokyo</wicri:regionArea><placeName><settlement type="city">Tokyo</settlement><region type="région">Région de Kantō</region></placeName></affiliation></author><author><name sortKey="Contini, Scott" sort="Contini, Scott" uniqKey="Contini S" first="Scott" last="Contini">Scott Contini</name><affiliation wicri:level="3"><country xml:lang="fr">Australie</country><wicri:regionArea>Macquarie University, Sydney</wicri:regionArea><placeName><settlement type="city">Sydney</settlement><region type="état">Nouvelle-Galles du Sud</region></placeName></affiliation></author><author><name sortKey="Franke, Jens" sort="Franke, Jens" uniqKey="Franke J" first="Jens" last="Franke">Jens Franke</name><affiliation wicri:level="3"><country xml:lang="fr">Allemagne</country><wicri:regionArea>Department of Mathematics, University of Bonn, Beringstraße 1, 53115, Bonn</wicri:regionArea><placeName><region type="land" nuts="1">Rhénanie-du-Nord-Westphalie</region><region type="district" nuts="2">District de Cologne</region><settlement type="city">Bonn</settlement></placeName></affiliation></author><author><name sortKey="Thome, Emmanuel" sort="Thome, Emmanuel" uniqKey="Thome E" first="Emmanuel" last="Thomé">Emmanuel Thomé</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>INRIA CNRS LORIA, Équipe CARAMEL, bâtiment A, 615 rue du jardin botanique, 54602, Villers-lès- Nancy Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès- Nancy</settlement></placeName></affiliation></author><author><name sortKey="Jermini, Pascal" sort="Jermini, Pascal" uniqKey="Jermini P" first="Pascal" last="Jermini">Pascal Jermini</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>EPFL AI DIT, CP 121, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation></author><author><name sortKey="Thiemard, Michela" sort="Thiemard, Michela" uniqKey="Thiemard M" first="Michela" last="Thiémard">Michela Thiémard</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>EPFL AI DIT, CP 121, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation></author><author><name sortKey="Leyland, Paul" sort="Leyland, Paul" uniqKey="Leyland P" first="Paul" last="Leyland">Paul Leyland</name><affiliation wicri:level="1"><country xml:lang="fr">Royaume-Uni</country><wicri:regionArea>Brnikat Ltd, 19a Hauxton Rd, Little Shelford, CB22 5HJ, Cambridge</wicri:regionArea><wicri:noRegion>Cambridge</wicri:noRegion></affiliation></author><author><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Microsoft Research, One Microsoft Way, 98052, Redmond, WA</wicri:regionArea><placeName><region type="state">Washington (État)</region></placeName></affiliation><affiliation wicri:level="3"><country xml:lang="fr">Pays-Bas</country><wicri:regionArea>CWI, P.O. Box 94079, 1090 GB, Amsterdam</wicri:regionArea><placeName><settlement type="city">Amsterdam</settlement><region nuts="2" type="province">Hollande-Septentrionale</region></placeName></affiliation></author><author><name sortKey="Timofeev, Andrey" sort="Timofeev, Andrey" uniqKey="Timofeev A" first="Andrey" last="Timofeev">Andrey Timofeev</name><affiliation wicri:level="3"><country xml:lang="fr">Pays-Bas</country><wicri:regionArea>CWI, P.O. Box 94079, 1090 GB, Amsterdam</wicri:regionArea><placeName><settlement type="city">Amsterdam</settlement><region nuts="2" type="province">Hollande-Septentrionale</region></placeName></affiliation></author><author><name sortKey="Stockinger, Heinz" sort="Stockinger, Heinz" uniqKey="Stockinger H" first="Heinz" last="Stockinger">Heinz Stockinger</name><affiliation wicri:level="3"><country xml:lang="fr">Suisse</country><wicri:regionArea>Vital-IT Group, Swiss Institute of Bioinformatics, 1015, Lausanne</wicri:regionArea><placeName><settlement type="city">Lausanne</settlement><region nuts="3" type="region">Canton de Vaud</region></placeName></affiliation></author></analytic><monogr></monogr><series><title level="j">Cluster Computing</title><title level="j" type="sub">The Journal of Networks, Software Tools and Applications</title><title level="j" type="abbrev">Cluster Comput</title><idno type="ISSN">1386-7857</idno><idno type="eISSN">1573-7543</idno><imprint><publisher>Springer US; http://www.springer-ny.com</publisher><pubPlace>Boston</pubPlace><date type="published" when="2012-03-01">2012-03-01</date><biblScope unit="volume">15</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="53">53</biblScope><biblScope unit="page" to="68">68</biblScope></imprint><idno type="ISSN">1386-7857</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">1386-7857</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>HPC</term><term>Integer factorization</term><term>RSA</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: In December 2009 the 768-bit, 232-digit number RSA-768 was factored using the number field sieve. Overall, the computational challenge would take more than 1700 years on a single, standard core. In the article we present the heterogeneous computing approach, involving different compute clusters and Grid computing environments, used to solve this problem.</div></front></TEI><affiliations><list><country><li>Allemagne</li><li>Australie</li><li>France</li><li>Japon</li><li>Pays-Bas</li><li>Royaume-Uni</li><li>Suisse</li><li>États-Unis</li></country><region><li>Canton de Vaud</li><li>District de Cologne</li><li>Grand Est</li><li>Hollande-Septentrionale</li><li>Lorraine (région)</li><li>Nouvelle-Galles du Sud</li><li>Rhénanie-du-Nord-Westphalie</li><li>Région de Kantō</li><li>Washington (État)</li></region><settlement><li>Amsterdam</li><li>Bonn</li><li>Lausanne</li><li>Sydney</li><li>Tokyo</li><li>Villers-lès- Nancy</li></settlement></list><tree><country name="Suisse"><region name="Canton de Vaud"><name sortKey="Kleinjung, Thorsten" sort="Kleinjung, Thorsten" uniqKey="Kleinjung T" first="Thorsten" last="Kleinjung">Thorsten Kleinjung</name></region><name sortKey="Bos, Joppe W" sort="Bos, Joppe W" uniqKey="Bos J" first="Joppe W." last="Bos">Joppe W. Bos</name><name sortKey="Jermini, Pascal" sort="Jermini, Pascal" uniqKey="Jermini P" first="Pascal" last="Jermini">Pascal Jermini</name><name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name><name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name><name sortKey="Osvik, Dag Arne" sort="Osvik, Dag Arne" uniqKey="Osvik D" first="Dag Arne" last="Osvik">Dag Arne Osvik</name><name sortKey="Stockinger, Heinz" sort="Stockinger, Heinz" uniqKey="Stockinger H" first="Heinz" last="Stockinger">Heinz Stockinger</name><name sortKey="Thiemard, Michela" sort="Thiemard, Michela" uniqKey="Thiemard M" first="Michela" last="Thiémard">Michela Thiémard</name></country><country name="Japon"><region name="Région de Kantō"><name sortKey="Aoki, Kazumaro" sort="Aoki, Kazumaro" uniqKey="Aoki K" first="Kazumaro" last="Aoki">Kazumaro Aoki</name></region></country><country name="Australie"><region name="Nouvelle-Galles du Sud"><name sortKey="Contini, Scott" sort="Contini, Scott" uniqKey="Contini S" first="Scott" last="Contini">Scott Contini</name></region></country><country name="Allemagne"><region name="Rhénanie-du-Nord-Westphalie"><name sortKey="Franke, Jens" sort="Franke, Jens" uniqKey="Franke J" first="Jens" last="Franke">Jens Franke</name></region></country><country name="France"><region name="Grand Est"><name sortKey="Thome, Emmanuel" sort="Thome, Emmanuel" uniqKey="Thome E" first="Emmanuel" last="Thomé">Emmanuel Thomé</name></region></country><country name="Royaume-Uni"><noRegion><name sortKey="Leyland, Paul" sort="Leyland, Paul" uniqKey="Leyland P" first="Paul" last="Leyland">Paul Leyland</name></noRegion></country><country name="États-Unis"><region name="Washington (État)"><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name></region></country><country name="Pays-Bas"><region name="Hollande-Septentrionale"><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name></region><name sortKey="Timofeev, Andrey" sort="Timofeev, Andrey" uniqKey="Timofeev A" first="Andrey" last="Timofeev">Andrey Timofeev</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003126 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003126 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:4BEE857B1E9FFCA54D77BDE4293BD7391B835BD9
|texte= A heterogeneous computing environment to solve the 768-bit RSA challenge
}}
| This area was generated with Dilib version V0.6.33. |  |